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IN THE CLAIMS 



Please amend the claims as follows: 



^ ( ^^^f \Jt .^plurality i 



(Currently Amended) A parallel counter comprising: 
f HJt a^lurality of inputs for receiving a binary number as a plurality of binary inputs; 

^ a plWality of outputs for outputting binary code indicating the number of binary ones in 
the plurality of binary inputs; and 

a logic crl^uit connected between the plurality of inputs and the plurality of outputs and 
for generating ^a^tf ^t least one of the plurality of binary outputs as=a as an elementary EXOR 
symmetric function oMie binary inputs 

^wherein the el em 
combining the binary inputs^ 




tary EXOR symmetric function comprises the result of EXOR logic 



generate a binary output which is high if and only if m >1 and the 

\ r-> Z 

:'jC 

-7- 



^ 0 number of inputs is an oddnur^er !or AND logic combining sets of one or more binary inputs 
^ ' and EXORl$gic combininj^^ logic^ombined sets of binar-ylnputTto generate a binary 
output which is higlTif and-only if m Xk and the number^of sets of inputs is an odd number, 
where m is the number of high inputs amk^is the\iz/of the sets of binary inputs A vhcrcin said 
' l| logic circuit is divided into a plurality of EXyR logic i^ts, each EXOR logic unit is arranged to 
generate logic unit binary outputs #s=a as an elementary E^OR symmetric function of the binary 



inputs to the EXOR logic unit, the binary inputs ofsaid pluraUty of inputs are divided into inputs 
into a pluraUty of said EXOR logic units, and the and akleast one binary o utpu t s output of said 
plurality of outputs m% is generated using said logic unit binary outputs of a plurality of said 
EXOR logic units. \ 




1 



(Currently Amended) A parallel counter according to claim Iv wherein said logic circuit ^ ^ 
is arranged to generate at least one of the binary outputs as an elemental OR symmetric 
function of the binary inputs3and is divided into a pluraUty of OR logic u^^s, the binary^nputs ^""^^ 
ofsaid plurality of inputs are divided according to a binary tree into inputs into a plurality of said 
OR logic unito. units, each OR logic unit is arranged to generate at least one logyc unit binary 
output as an elementary OR symmetric function of the binary inputs to the OR logk: unit, the 
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dnary inputs of said plurality of inputs 



are divided into inputs into a plurality of said OR logic 



unih, at least one binary output of said plurality of outputs is generated using said loRic unit 
binary outputs of a plurality of said OR logic units, and the elementary OR symmetric function 
comprises the result of OR logic combining binary inputs to generate a binary output which is 
high if and onlvif m >1 or AND logic combining sets of binary inputs and OR logic combining 
the AND logic cornbmed sets of binary inputs to generate a binary output which is high if and 
only if m >k, 

3. (Currently Amended) A^^arallel counter according to claim 1 claim 2 , wherein said OR 
logic units are arranged to receive 3^of said binary inputs, where n is an integer indicating the 
level of the OR logic units in the binmV tree, said logic circuit has m OR logic units at each level, 
where m is a rounded up integer determii^d from (the number of binary inputs)/ 2", OR logic 
units having a higher level in the binary tree\:omprise logic of OR logic units at lower levels in 
the binary tree, and each OR logic unit is arranged to generate logic unit binary outputs as=a as an 
elementary OR symmetric function of the binary mputs to the OR logic unit. 

4. (Canceled) \ 

5. (Canceled) \ 

6. (Canceled) \ 

7. (Canceled) \ 

8. (Canceled) \ 

9. (Canceled) \ 



10. 



(Canceled) 
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11. \canceled) 

12. (Canceled) 

\ 

13. (Canceled 

14. (Canceled) 

15. (Canceled) 

16. (Currently Amended) A logic circuit for multiplying two binary numbers comprising: 
array generation logic for\eenerating an array of binary numbers comprising all possible 

combinations of each bit of each binary number; 

array reduction logic including at least one parallel counter according to any preceding 
c l aim for reducing the number of combinations in the array; and 

binary addition logic for adding tlae reduced combinations to generate an output, output; 

wherein at least one said parallel counter comprises: 
a plurality of inputs for receiving a binary number as a plurality of binary inputs; 

a plurality of outputs for outputting bin^vy code indicating the number of binary ones in 
the plurality of binary inputs; and 

a logic circuit connected between the pluralitVof inputs and the plurality of outputs and 

for generating at least one of the binary outputs as an elementary EXOR symmetric function of 
the binary inputs; 

wherein the elementary EXOR symmetric function c^nprises the result of EXOR logic 

combining the binary inputs to generate a binary output which Is high if and only if m >1 and the 
number of inputs is an odd number or AND logic combining sets\f one or more binary inputs 
and EXOR logic combining the AND logic combined sets of binary\nputs to generate a binary 
output which is high if and only if m >k and the number of sets of inputs is an odd number, 
where m is the number of high inputs and k is the size of the sets of binanc inputs, said logic 
circuit is divided into a plurality of EXOR logic units, each EXOR logic unirsis arranged to 
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generate logic unit binary outputs as an elementary EXOR symmetric function of the binary 
input?s to the EXOR logic unit, the binary inputs of said plurality of inputs are divided into inputs 
into a^urality of said EXOR logic units, and at least one binary output of said plurality of 
outputs i^generated using said logic unit binary outputs of a plurality of said EXOR logic^units. 



17. (Original) A method of designing a logic circuit comprising: 
\ 

prdvidingi^a library of logic module designs each for performing a small symmetric 

fiinction;' ' \ ^^^f^^^V^ 1 

designing a logic circuit to perform a large symmetric function; ,/ ^ 

^ identifying smallvsymmetric functions which can perform said symmetric function; '^^ 
selecting logic mod\des from said library to perform said small symmetric functions; 
( identifying a logic circuit in the sefected logic circuit whic h performs a symmetric 
function and which can_beu^ed a nother s ymmetric function; f^-^ ) 

^ ^ selecting the logic circuit co^esponding to the identified symmetric function and using 
the selected logic circuit with invert ers\to perform said other symmetric function using the 
relationship between the symmetric funciions: 

OR_n_k(Xi...Xn) =\OR_n_(n+l-k)(^Xi...^Xn) 
where -i denotes an inversion, n is the mspiber of inputs, and k is the number of sets of 
inputs AND combined together. 



18. (Currently Amended) A conditional parallel counter having m possible high inputs out of 
n inputs, where m<n, and n and m are integers, the counter cbmprioing the comprising a parallel 
counter according to claim 1 for counting inputs to generate p outputs for m inputs, wherein the 
number n of inputs to the counter is greater than 2 ^? than 2^,and smsi parallel counter comprises: 
a plurality of inputs for receiving a binary number as a pluraliW of binary inputs: 

a plurality of outputs for outputting binary code indicating the nuqiber of binary ones in 

the plurality of binary inputs: and 

a logic circuit connected between the plurality of inputs and the pluralky of outputs and 

for generating at least one of the binary outputs as an elementary EXOR symmehic function of 
the binary inputs: 
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' Vherein the elementary EXOR symmetric function comprises the result of EXOR logic 
combininkthe binary inputs to generate a binary output which is high if and only if m >1 and the 
number of inputs is an odd number or AND logic combining sets of one or more binary inputs 
and EXOR logJs combining the AND logic combined sets of binary inputs to generate a binary 
output which is hM\ if and only if m >k and the number of sets of inputs is an odd number, 
where m is the number of high inputs and k is the size of the sets of binary inputs, said logic 
circuit is divided into asplurality of EXOR logic units, each EXOR logic unit is arranged to 
generate logic unit binar\outputs as an elementary EXOR symmetric function of the binary 
inputs to the EXOR logic imit, the binary inputs of said plurality of inputs are divided into inputs 
into a plurality of said EXOR>logic units, and at least one binary output of said plurality of 
outputs is generated using said rogic unit binary outputs of a plurality of said EXOR logic units. 

19. (Currently Amended) A constant multiplier comprising a conditional parallel counter 
having m possible high inputs out of nSinputs, where m<n, and n and m are integers, the counter 
comprising the comprising a parallel counter according to claim 1 for counting inputs to generate 
p outputs for m inputs, wherein the numbe\n of inputs to the counter is greater than 2 ^? than 
2^,and said parallel counter comprises: 

a plurality of inputs for receiving a bin^y number as a plurality of binary inputs: 

a plurality of outputs for outputting binar\code indicating the number of binary ones in 

the plurality of binary inputs: and 

a logic circuit connected between the pluralit\Npf inputs and the plurality of outputs and 

for generating at least one of the binary outputs as an elementary EXOR symmetric function of 
the binary inputs: 

wherein the elementary EXOR symmetric function comprises the result of EXOR logic 

combining the binary inputs to generate a binary output which is high if and only if m >1 and the 
number of inputs is an odd number or AND logic combining setsVf one or more binary inputs 
and EXOR logic combining the AND logic combined sets of binaryyinputs to generate a binary 
output which is high if and only if m >k and the number of sets of inpWts is an odd number, 
where m is the number of high inputs and k is the size of the sets of binary inputs, said logic 
circuit is divided into a plurality of EXOR logic units, each EXOR logic imit is arranged to 
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g^erate logic unit binary outputs as an elementary EXOR s\anmetric function of the binary 
inpuris to the EXOR logic unit, the binary inputs of said plurality of inputs are divided into inputs 
into a pWality of said EXOR logic units, and at least one binary output of said plurality of 
outputs is generated using said logic unit binary outputs of a plurality of said EXOR logic units. 

20. (CurrentV Amended) A digital filter comprising a conditional parallel counter having m 
possible high inputs out of n inputs, where m<n, and n and m are integers, the counter 
comprioing the comprising a parallel counter according to claim 1 for counting inputs to generate 
p outputs for m inputs,Nvherein the number n of inputs to the counter is greater than 2^ than 
2^,and said parallel counter comprises: 

a plurality of inputs for receiving a binary number as a plurality of binary inputs: 

a plurality of outputs fot outputting binary code indicating the number of binary ones in 

the plurality of binary inputs; ano V 

a logic circuit connected betVeen the plurality of inputs and the pluraHty of outputs and 

for generating at least one of the binar\c)utputs as an elementary EXOR symmetric function of 
the binary inputs: \ 

wherein the elementary EXOR symmetric function comprises the result of EXOR logic 

combining the binary inputs to generate a binarVoutput which is high if and only if m >1 and the 
number of inputs is an odd number or AND logic opmbining sets of one or more binary inputs 
and EXOR logic combining the AND logic combineoysets of binary inputs to generate a binary 
output which is high if and only if m >k and the numberof sets of inputs is an odd number, 
where m is the number of high inputs and k is the size of tn^ sets of binary inputs, said logic 
circuit is divided into a plurality of EXOR logic units, each E^OR logic unit is arranged to 
generate logic unit binary outputs as an elementary EXOR symmetric function of the binary 
inputs to the EXOR logic unit, the binary inputs of said plurality oKinputs are divided into inputs 
into a plurality of said EXOR logic units, and at least one binary outp\it of said plurality of 
outputs is generated using said logic unit binary outputs of a plurality oXsaid EXOR logic units. 

21 . (Currently Amended) A parallel counter comprising: \ 
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a p lu ra li ty o f at least five inputs for receiving a binary number as a plurality of binary 

inputs; 

i lurality of at least three outputs for outputting binary code indicating the number of 
^ binary onesvin the plurality of binary inputs; and 

Ls^ a logioK^ircuit connected between the plurality of inputs and the plurality of outputs and 

for generating gaoh generating at least two of the plurality of binary outputs as elementary 




EXOR symmetries 



functions of the binary input o. inputs, wherein the elementary EXOR 




symmetric function\omprises the result of EXOR logic combining the binary inputs to generate 
a binary output which\s high if and only if m >1 and the number of inputs is an odd number or 
AND logic combining sets of one or more binary inputs and EXOR logic combining the AND 
logic combined sets of binVy inputs to generate a binary output which is high if and only if m >k 
and the number of sets of inputs is an odd number, where m is the number of high inputs and k is 
the size of the sets of binary inputs. 

22. (Currently Amended) A pai^Uel counter according to claim 21 wherein said logic circuit 
is arranged to generate at Icaot one onho first and second binary outputs #s=a as elementary 
EXOR symmetric functions of the binary inputs uoing cxoluoivo OR logic for combining a 
plurality of ooto of one or more binary inpxs 



23. (Currently Amended) A parallel countet according to claim 22 wherein said logic circuit 
is arranged to generate the first binary output as the elementary EXOR symmetric fiinction 
comprising the result of EXOR logic combining the<binary inputs, and to generate the second 
binary output as the elementary EXOR symmetric fiiimion comprising the result of logica l ly 
AND logic combining members of each set of binary inputs and to logically exclusively OR 
logic combining the result of the AND operations. 



24. (Currently Amended) A parallel counter according to clhim 23 claim 21 wherein said 
logic circuit is arranged to generate the first binary output by EX(^ logic combining the binary 
inputs to and generate at least one (i+1)^^ binary output by logicallyV jSfD logic combining 2^ of 
the binary inputs in each set and EXOR logic combining the result of me AND logic 
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combinations for the Generation of the binar/ output , where i is an integer from 1 to NJ,, N is 
the number of binary outputs and i represents the significance of each of a binary output, each set 
being uniflue and the sets covering all possible combinations of binary inputs. 



25. (CancMed) 



26. (Currently )ynended) A parallel counter according to claim 21 wherein said logic circuit 
is arranged to generaus at least one of the binary outputs as=a as an elementary OR symmetric 
function of the binary intouts uoing OR logic for combining a plurality of ooto of one or more 
binar/ inputs, wherein the eJementary OR symmetric function comprises the result of OR logic 
combining binary inputs to generate a binary output which is high if and only if m >1 or AND 
logic combining sets of binary inputs and OR logic combining the AND logic combined sets of 
binary inputs to generate a binary output which is high if and only if m >k. 



27. (Canceled) 



28. (Currently Amended) A parallel count^ according to claim 27 claim 26 wherein said 
logic circuit is arranged to generate the N^^ binar\putput as an elementary OR symmetric 
function comprising the result of logically AND logic combining 2^"^ of the binary inputs in 
each set for the generation of the binar>^ output ana^QR logic combining the AND logic 
combined sets of binary inputs , where N is the number OM)inary outputs and the N^*^ binary 
output is the most significant, each set being unique and theS^ets covering all possible 
combinations of binary inputs. 



29. (Canceled) 



30. (Currently Amended) A parallel counter according to claim 21 \^erein said logic circuit 
is arranged to generate a first binary output «s=a as an elementary EXOR symmetric function of 
the binary inputs uoing cxcluoivc OR logic for combining a plurality of QCto Sfono or more 
binary inputs , and to generate an N^*^ binary output #s=a as an elementary OR syn^etric function 
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the binary inputs using OR logic for combining a plurality of octo of one or more binary 
i^p^ r, wherein the elementary OR symmetric function comprises the result of OR logic 
combinhig binary inputs to generate a binary output which is high if and only if m >1 or AND 
logic combhmig sets of binary inputs and OR logic combining the AND logic combined sets of 
binary inputs tosgenerate a binary output which is high if and only if m >k, 

31. (Currently Arntoded) A parallel counter according to claim 21 wherein said logic circuit 
is arranged to generate two possible binary outputs for a binary output less significant than the 
N^^ binary output, as elemehtary OR symmetric functions of the binary inputs uoing OR logic for 
combining a plural i ty of octo or^no or more binar>^ inputs where N is the number of binary 
outputs, the sets used for each pos^ble binary output being of two different sizes which are a 
function of the binary output being g^erated; and said logic circuit including selector logic to 
select one of the possible binary outputsH^ased on a more significant binary output value. 

32. (Currently Amended) A parallel count^ according to claim 31 wherein said logic circuit 
is arranged to generate the two possible binary outouts for the (N-iy^ binary output less 
significant than the N^^ binary output, as elementan>NQR symmetric functions of the binary inputs 
using OR logic for combining a plurality of octo of on^^r more binary inputs , the sets used for 
each possible binary output being of size 2^'^ + 2^'^ and 2\"^ respectively and said selector logic 
being arranged to select one of the possible binary outputs Msed on the N^*^ binary output value. 

33. (Currently Amended) A parallel counter according to claims21 wherein said logic circuit 
includes a plurality of subcircuit logic modules each generating intermediate binary outputs #s=a 
as an elementary OR or EXOR symmetric function of some of the binarV inputs, and logic for 
logically combining the intermediate binary outputs to generate said binary\)utputs. 



34. (Canceled) 



35. (Canceled) 
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(Canceled) 

37. (Cbi^eled) 

38. (Canceled) 

39. (Canceled) 



, 40. (Canceled) 




41 . A logic circuit accord i ng to claim ^0 fonqiultip lying two N bit binary numbers, the logic 
circuit comprising: 

array generation logic for performing the logic^AND operation between each bit in one 

binary number and each bit in the other binary number to generate an array of logical AND 
combination comprising an array of binary values, and for funher logically combining the 
generated values to generate an array in which the maximal deptlrof the array is below N bits; 

array reduction logic for reducing the depth of the array to tw\binary numbers; and 

addition logic for adding the binary values of the two binary nunmers; 

wherein said array reduction logic includes at least one parallel counter according to 
claim L 2, 3, 2L 22, 23, 24, 26, 28, 30. 3L 32, or 33 . 



